/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 * 
 * 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

 */
 var searchInsert = function(nums, target) {
  
  let left = 0
  let right = nums.length
  let mid = parseInt((right-left)/2)
  while(left<right ){
   
 if(nums[mid]>target){
      searchInsert(nums.slice(left,mid),target)
    }else if(nums[mid]<target){
      searchInsert(nums.slice(mid+1),target)
    }
    else {
      return mid
    }
  }
};

console.log(searchInsert([1,3,5,6],2));